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Abstract. g-Classical orthogonal polynomials of the g-Hahn tableau are characterized from 
their orthogonality condition and by a first and a second structure relation. Unfortunately, for 
the q-semiclassical orthogonal polynomials (a generalization of the classical ones) we find only in 

. . . the literature the first structure relation. In this paper, a second structure relation is deduced. 

00 ' In particular, by means of a general finite-type relation between a q-semiclassical polynomial 

. sequence and the sequence of its g-differences such a structure relation is obtained. 
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1. Introduction 



The g-Classical orthogonal polynomial sequences (Big g-Jacobi, g-Laguerre, Al-Salam Carlitz I, 
g-Charlier, etc.) are characterized by the property that the sequence of its monic g-difference 
' polynomials is, again, orthogonal (Hahn's property, see [6]). In fact, the g-difference operator is 

■ a particular case of the Hahn operator which is defined as follows 

C3 , {q-l)x + UJ 

In the sequel, we are going to work with g-semiclassical orthogonal polynomials and g-classical 
polynomials of the Hahn Tableau, hence we will consider the g-linear lattice x(s), i.e. x{s + 1) = 
qx{s) +UJ. Therefore, for the sake of convenience we will denote A^-*^) = Lq^^^. Notice that for 
^ ! q = \ we get the forward difference operator A. In such a case, when w — > we recover the 

standard semiclassical orthogonal polynomials [13]. 
ff^ . Taking into account the role of such families of g-polynomials in the analysis of hypergeometric q- 

difference equations resulting from physical problems as the g-Schrodinger equation, g-harmonic 
' oscillators, the connection and the linearization problems among others there is an increasing 

, interest to study them. Moreover, the connection between the representation theory of quantum 

«) \ algebras and the g-orthogonal polynomials is well known (see [2] and references therein). 

We also find many different approaches to the subject in the literature. For instance, the 
functional equation (the so-called Pearson equation) satisfied by the corresponding moment 
^ ' functionals allows an efficient study of some properties of g-classical polynomials [3], [7], [8], [17]. 

However, the g-classical sequences of orthogonal polynomials {C„},i>o can also be characterized 
taking into account its orthogonality as well as one of the two following difference equations, the 
so-called structure relations. 

• First structure relation [1], [9], [18] 

n+t 

(1) Hs)C\t\s) = An,.C,(s), n > 0, A„,„ ^ 0, n > 0, 

v=n 

where $ is a polynomial with deg<I> = t <2 and Cn\s) := [n + l]~-'^A(^)C„+i(s), being 

[n]:=(g"-l)/(g-l), n > 0. 
•• Second structure relation [16, 17] 

n 

(2) C„(s)= ^ e„,^cW(s), n>t,0<t<2, ^n.n = 1, n > t. 

u=n—t 
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The g-classical orthogonal polynomials were introduced by W. Hahn [6] and also analyzed in [1]. 
The generalization of this families leads to g-semiclassical orthogonal polynomials which were 
introduced by P. Maroni and extensively studied in the last decade by himself, L. Kheriji, J. C. 
Medem, and others (see [7, 16]). 

For Q'-classical orthogonal polynomial sequences, which are q'-semiclassical of class zero, the 
structure relations (1) and (2) become 

<t>{s)Lq^t^Pn{s) = a„P„+i(s) + PnPn{s) + 7„P„_i(s), % + 0, 

InPn—l {s), % + 0, 

In particular, in Table 1 we describe these parameters for some families of g-classical orthogonal 
polynomials. 

The first structure relation for the g-semiclassical orthogonal polynomials was established (see 
[7]), and it reads as follows. 

An orthogonal polynomial sequence, {Pn}n>0) is said to be q'-semiclassical if 

$(s)5W(s)= ^ \n,vB^{.s), n>a, A„,„_<, / 0, n > a + 1, 

v=n—(j 

where $ is a polynomial of degree t and u is a non-negative integer such that a > max{i — 2, 0}. 
Recently, F. MarccUan and R. Sfaxi [12] have established a second structure relation for the 
standard scmiclassical polynomials which reads as follows 

Theorem 1.1. For any integer a > 0, any monic polynomial with deg$ = t < a+2, and any 
SMOP {Bn\ri>o with respect to a linear functional u, the following statements are equivalent. 

(i) There exist an integer p > 1 and an integer r > a + t + 1, with a = max(t — 2,p — 1), 
such that 

n+cF n+a 

^ £,n,uBu{x) = ^ c;n,uBl^\x), n > max(cr,t + 1), (3.36) 

v=n—a v=n—t 

where B^n\x) = {n + B'^^^{x) , 

Cn,n+a — ^n,n+cr = 1; ^ max((T, t + 1), ^r,r—a^r,r—t 7^ 0; 

{{^u)', Bn)= 0, p + 1 < n < 2(7 + i + 1, (($n)'. Bp) 7^ 0, (a > 1), 

andifp = t-l then {u, B^)-'^{u, ^B'p) ^ N*. 

(ii) The linear functional u satisfies 

($it)' + ^u = 0, 

where the pair (<&,'!') is admissible, i.e. the polynomial $ is monic, deg$ = t, deg^* = 
p > 1 and if p = t — 1 then ^^("'^(O) ^ — N*, with associated integer a. 

Now, we are going to extend this result for the g-semiclassical polynomials of the Hahn Tableau. 
Some years ago, P. Maroni and R. Sfaxi [15] introduced the concept of diagonal sequence for 
the standard semiclassical polynomials. The following definition extends this definition to the 
g-semiclassical case. 

Definition 1.1. Let {Bn}n>o be a sequence of monic orthogonal polynomials and (j) a monic 
polynomial with deg^ = t. When there exists an integer a > such that 

n+t 

(3) <l){s)Bn{s)= ^n,.PW(s), On,n-a^Q, n>U, 

v=n—u 

the sequence {Pn}n>o said to be diagonal associated with ^ and index a. 
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{Ai) Big g-Jacobi -P„(x; a, b, c;q) x = x{s) = 

Pii\x;a,b,c;q) = q'^-Pniqx; aq,bq, cq; q) 

<p{x) = aq{x — l){bx — c) it(x) = q~^{x — aq){x — cq) 

an = abq[n] an = g^"[n] 

n+i.c + ab'^q^''^^ + 6(1 - cq" - cq"+^ - aq"{l + q- cq''+^)) 



Pn = -aq[n\{l - abq^' 



(1 -a6g2n)(l _o6g2"+2) 



R r in A „+l. C + oVn+l + ^(1 _ eg" _ cq^+^ - 6g-(l + g - cq-+^)) 

Pn = q[n][l - abq ) 



7n = aq[n\ 



{1 - abq'^''){l - abq^^+^) 
[1 - ag")(l - 6g")(l - abg")(c - a6g")(l - cg")(l - abg"+^) 

(1 - a6g2n)2(l _ a6g2n-l)(l _ a6g2n+l) 



7n - g 7n On - ^ _ /^n - OOg _ ^^^^^^^ _ ^^^^^^^ 7n 

(A2) g-Laguerre Ll^\x;q) x = x{s) = q^ 
^(x) = ax{x + 1) cr(x) = q~^x 

an = a[n] ^„ = g-2'--i[n](l + g - ag"+i) % = a" V-'"N(1 - ag") 
5n = ^n = g-"H 7n = a- V-^"(l - ag") 
,5„ = a-i(l - g)A» e„ = a'^il - g"-i)(l - g)7„ 

(^3) Al-Salam Carlitz I U^"^ {x; q) x = x{s) = q' 
C/W(»)(x;g) = ^^")(x;g) 

(j)(:r) = o-(.r) = (1 — .r){a — x) n,, = (7"^^"[/)] /'?„ = r/(l + 7,, = r/f/"[??] 

(^4) g-Charlier C„(g~'';a;g) 

C]i^^(g"'';a;g) = C„(g"'*; ag^^; g) 

= x{x — 1) ""(a^) = q~^ax 
an = N ^„ = g-2«-i[n](a + ag + g"+i) 7n = agi-""[n](a + g") 

5n = Ai = ag~"M 7n = g''7n (5^ = (1 - g)Ai = (1 - g"-^)(l - g)7„ 

Table 1. Some families of g-polynomials of the Hahn Tableau 



Obviously, the above finite-type relation, that we will call diagonal relation, is nothing else that 
an example of second structure relation for such a family. But, some g-semiclassical orthogonal 
polynomials are not diagonal. As an example, we can mention the case of a g-semiclassical 
polynomial sequence {Qn}n>o orthogonal with respect to the linear functional v, such that the 
functional equation: A^^^v = ^v, with deg^ = 2, holds. In fact, the sequence {Qn}n>o satisfies 
the following relation 

{Xis + 1) + Vn,o)Qnis) = rfil(s) + PuQ^n^s), n > 0, 
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where the lattice, x{s), is g-Hnear, i.e. x{s + 1) — qx{s) = to, 

qn+l 

Pn = , n > 1, po = 0, 

7n+l 

Here C is a constant, 7„ and /?„ arc the coefficients of the three-term recurrence relation (TTRR) 
that the orthogonal polynomial sequence {(5n}n>o satisfies. In fact, this sequence is not diagonal 
and it will be analyzed more carefully in § 5.1. 

The aim of our contribution is to give, under certain conditions, the second structure relation 
characterizing a g-semiclassical polynomial sequence by a new relation between the sequence 

of (/-polynomials, {-Bn}n>0) and the polynomial sequence of monic g-differences, {-Bn^}n>0) as 
follows 

n+(T n+<T 
v=n—c u=n—t 

where ^n,n+cT = 'in,n+a = ^, n > max(i -|- l,cr), and there exists r > a + t + 1 such that 

Notice that when a = we get the second structure relation (2). 

2. Preliminaries and notation 

Let u be a linear functional in the linear space P of polynomials with complex coefficients and 

let P' be its algebraic dual space, i.e., the linear space of the linear functionals defined on P. We 
will denote by {u, f) the action of n € P' on / G P and by {u)n '■= {u, x"^), n > 0, the moments 
of u with respect to the sequence {x"}„>o. 

Let us define the following operations in P'. For any polynomial h and any c EC, let A^-'^^n, hu, 
and {x — c)~^u be the linear functionals defined on P by (see [14, 7]) 

(i) (A«^.,/):=-(n,AW/), / G P, 

(ii) (guj) ■.= {u,gf), f,g€¥, 

(iii) {{x - c)-^u, f) := (n, 9cif)), / G P, c e C, where ecif){x) = i^^. 
Furthermore, for any linear functional u and any polynomial g we get 

(4) := AW{gu) = g{q-Hx -u;))Amu + A(^){g{q-\x -u)))u. 

Let {Bn}n>o be a sequence of monic polynomials (SMP) with degS„ = n, n > 0, and {un}n>o 
its dual sequence, i.e. n„ G P', n > 0, and {un,Bm) '■= Sn,m, n, m > 0, where dn,m is the 
Kronecker symbol. The next results are very well-known [7]. 

Lemma 2.1. For any u G P', and any integer m > 1, the following statements are equivalent. 
(i) {u,Bm-i) ^ 0, {u,Bn) = 0, n>m. 

m—l 

(ii) There exist X^, E C, < v < m — 1, Xm-i 7^ 0, such that u = XuUv- 
On the other hand, it is straightforward to prove 

Lemma 2.2. For any (t,a,r) G N^, r > a + t + 1 and any sequence of monic polynomials 
{^n}n>o, degiln = u, u > 0, with dual sequence {wn}n>o such that 

n 

Qnix) = ^ \n,uB^{x), n>t + a + l, 

v—n—t 

^n{x) = Bn{x), 0<n<t + a, 
we have that Wk = Uk for every < k <a. 
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The linear functional u is said to be quasi-definite if, for every non-negative integer, the leading 
principal Hankel submatrices Hn= are non-singular for every n > 0. Assuming u 

is quasi-definite, there exists a sequence of monic polynomials {Bn}n>o such that (see [4]) 

(i) dcg Bn = n, n > 0, 

(ii) {u, BnBm) = rn6n,m, with rn = {u, Bl) 7^ 0, n > 0. 

The sequence {-Bn}n>o is said to be the sequence of monic orthogonal polynomials, in short 
SMOP with respect to the linear functional u. 

If {Bn}n>o is a SMOP, with respect to the quasi-definite linear functional n, then it is well-known 
(see [14]) that its corresponding dual sequence {n„}„>o, is 

(5) Un = r~^BnU, n > 0. 

Remark 2.1. We assume uq = u, i.e. the linear functional u is normalized. 

On the other hand, (see [4]), the sequence {-Bn}n>o satisfies a three-term recurrence relation 
(TTRR) 

(6) Bn+l{x) = {x - Pn)Bn{x) - 7nB„_i(x), n > 0, 

with 7„ 7^ 0, n> 1 and 5_i(x) = 0, Bq{x) = 1. 

Conversely, given a SMP, {-B„}„>o, generated by a recurrence relation (6) as above with 7„ ^ 

0, n > 1, there exists a unique normalized quasi-definite linear functional u such that the family 
{Bn}n>o is the corresponding SMOP. This result is known as Favard Theorem (see [4]). 

An important family of linear functionals is constituted by the qi-semiclassical linear functionals, 

1. e., when u is quasi-definite and satisfies 

(7) AW($n) = *«. 

Here (4',^') is an admissible pair of polynomials, i.e., the polynomial $ is monic, deg$ = t, 
deg = p > 1, and if p = i — 1, then the following condition holds 

p 

lim ^[A(i)f ^-(0) := lim -i- • • • A^ ^(0) / -n, n G N*, 
in [p]r gn [p]! 

where [m]! = [1][2] • • • [m], m G N*, is the (/-analog of the usual factorial. 

The pair ($, is not unique. In fact, under certain conditions (7) can be simplified, so we 
define the class of u as the minimum value of max ( deg($) — 2, deg(^') — l) , for all admissible 
pairs ($, The pair ($, ^) giving the class a {a >0 because deg('I') > 1) is unique [7]. 
When u is g-semiclassical of class a, the corresponding SMOP is said to be g-semiclassical of 
class a. 

When £7 = 0, i.e., dcg$ < 2 and deg 'J' = 1, then u is (/-classical (Askey- Wilson, g-Racah, Big 
g-Jacobi, g-Charlier, etc). For more details see [10, 17, 18]. 

3. Main results 
First, we will present particular cases of diagonal sequences. 

Let {Pn}n>o and {Qn}n>o be sequences of monic polynomials, {vn}n>o and {wn}n>o their 
corresponding dual sequences. Let (/> be a monic polynomial of degree t. 

Definition 3.1. The sequence {Pn}n>o is said to be compatible with (j) if (pVn 7^ 0, n > 0. 

Lemma 3.1. [14, Prop. 2.1] Let cp be as above. For any sequence {Pn}n>o compatible with (p, 
the following statements are equivalent. 
(i) There is an integer a >0 such that 

n+t 

(8) (j){x)Qn{x) = ^ Xn,iyPu{x), n > a, 

v=n—a 

(9) 3r>a : A^,^-^ 7^ 0. 



(12) 
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(ii) There are an integer a > and a mapping from N into N : m i-^ //(m) satisfying 

(10) max{0, m — t} < ii{m) <m + a, m > 0, 

(11) 3 mo > with n{mo) = mo + a, 
such that 

(pVm = ^ K,mWu, m>t, 

v=ra—t 
\{m),m 7^ 0, m > 0. 

Proposition 3.1. [14, Prop. 2.2] Assume {Qn}n>o is orthogonal and {Pn}n>o is compatible 
with (j). Then the sequences {Pn}n>o o-'^d {Qn}n>o fulfil the finite-type relations (8)-(9) if and 
only if there are an integer cr > and a mapping from N into N : m i— >■ jiijn) satisfying (10) and 
(11). Moreover, there exist {/cm}m>o O'^d a sequence {A^(^)}^>o of monic polynomials with 
deg(A^(^)) = fJ,{m), m>0, such that 

(13) (l)Vm = A;mA^(m)i"o, m > 0. 
Prom these two results we get 

Corollary 3.1. [15, Prop. 1.6] Let (p be as above. For sequences of monic orthogonal polynomials 
(SMOP) {Pn}n>o o-nd {Bn}n>Q Orthogonal with respect to linear functionals v and u, respectively, 
the following statements are equivalent. 

(i) There exists an integer cr > such that 

n+t 

4>{s)Pn{s)= J2 V^-^'ks), Xn,n-a 7^ 0, n > a. 

v=n—a 

(ii) There exists a monic polynomial sequence {^n+<j}n>o, with <leg{Q.n+<j) = n + a, n > 
and non-zero constants kn, n > such that 

(14) = kn^n+aVQ. 

where {un^}n>o is the dual sequence of {Bn^}n>o. 
Thus wc can prove 

Proposition 3.2. Any diagonal sequence, {Bn}n>o, orthogonal with respect a linear functional 
u is necessarily semiclassical and u satisfies 

(15) A(1)((/)(qX + Uj)nn+a{x)u) = V'„(x)u, U > 0, 

where 

(16) Ms) = '^^'^ Ax(f/'~^^ ^"+'^^"^ " - ^n+iis), 
and 



(17) dn = [n + l]^-4-f^±^, n > 0. 



{U, i?^j^;^)A„+CT,) 

Furthermore, the sequence {Q,n+s}n>Q satisfies 
(18) 

0„+^(s)A(l)j^^(s) - n^{s)A^^)nn+a{s) = 0(s + l){d„n^(s)S„+i (s + 1) - doJ^n+a(s)Si(s + 1)}. 

Proof: Let {-B„}„>o be a diagonal sequence in the sense of Definition 1.1 and assume the linear 
functional u is normalized. Then from Lemma 3.1 there exist a sequence of monic polynomials 
{^n+a}n>o and non-zero constants {kn}n>o such that 

= kn^n+aU. 
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Then 



as well as 



[n + 1] 

(20) A«(<^(.)</.(.-l)) = <^(s)'''' ^^^^^ 

Combining (19) and (20), a straightforward calculation yields (15), (16), and (17). 

Taking (15) for n = and cancelling out A^^\(p(qx + lu)u), from the quasi-definite character of 

u we obtain (18). □ 

Corollary 3.2. [15, Corollary 2.3] //{-B„}„>o is a diagonal sequence given by (3), then we get 

(21) ]^t<a <t + 2. 

For a linear functional let ($, ^) be the minimal admissible pair of polynomials with $ monic, 
deg$ = and deg* = p > 1, defined as above. To this pair we can associate the non- negative 

integer a := max(f — 2,p — 1) > 0. 

Now, given {-Bn}n>0) a SMOP with respect to u, we get 

n+t 

(22) *(s)sW {s) = J2 K,uB,.{sl n > max(t -1,0), 

i/=0 

where Xn,n+t = 1 and 



[n + 1] 



^(5^(5-i(a;-a;))A«($tx)+AW(5^(g-i(x -a;)))#u,5„+i), 0<u<n + t. 
[n + IJ 

Lemma 3.2. [7, Prop. 3.2] For any monic polynomial deg$ = t, and any SMOP {Bn}n>o 
with respect to u, the following statements are equivalent. 

(i) There exists a non-negative integer a such that 

n+t 

(23) $(5)4^1(5) = Yl >^n,uB,{s), n>a, 

v=n—cr 

(24) \n,n-a / 0, n > a + 1. 

(ii) There exists a polynomial ^ , deg^' = p>\, such that 

(25) A(i)($n) = 

where the pair (<I>, \1') is admissible. 

(iii) There exist a non-negative integer a and a polynomial ^ , with deg^' =p>\, such that 

n+cr{n) 

(26) $(s)AWb„(s - 1) + *(s)B„(s - 1) = A„,.S.+i(s), n>i, 

v=n—t 

(27) \n,n-t 0, n>t, 

where u = max(p — l,t — 2), the pair ($, ^') is admissible, and 



(28) a{n) 



p — 1, n = 0, 
a, n > 1. 
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We can write 

(29) K,u = -W + l] }'''3\ x.,n, 0<u<n + a. 

Proof: (i)=> (ii), (iii). Assuming (i), from Lemma 3.1 and taking P„ = Bn and Qn = Bn\ we 
get 

/i(m) 

^Um = X] ^'^,mu\}\ m>0. 
1^=0 

On the other hand, (24) imphes /x(m) = m + a, m > 1. 
Taking into account that 

(30) A(i)uW = -[m + l]um+i, m > 0, 
we have 

i/=0 

In accordance with the orthogonahty of {-B„}„>o, we get 

(31) A(i)($S^u) = m > 0, 
with 

/i(m) 

(32) *mM+i(s) = X] A^,^[:/ + l]5^+i(s), m > 0. 

i/=0 

Taking m = in (31), we have 

(33) AW(a>^x) = -^'^(o)+i«. 
Inserting (33) in (31) and because u is quasi-definite, we get 

$(s)A(i)i?„(s - 1) - vI/^(o)+i(.s)i?™(s - 1) = -Mr^(^)^i(s), m > 0. 

The consideration of the degrees in both hand sides leads to 

• If i - 1 > //(O) + 1, which imphes i > 3, then i = a + 2, //(O) < a. 

• If t - 1 < /Lt(0) + 1, then /Lt(0) = cr, t < cr + 2. 

Obviously, the pair ($, — ^^(o)+i) is admissible and putting p = /x(0) + 1, we have u = max(p — 
l,t- 2). So (26) and (27) are valid from (29). 
Thus, we have proved that (i)=>(ii) and (i)=^(iii). 
(ii)=^(iii). Consider m > 0. Thus 

$(S)A(1)S„(S - 1) + ns)Bm{s - 1) = >^m,.Ms)- 

We successively derive from this 

{u, ($(s)A(i)5^(s - 1) + ^{s)B^{s - l))B^) = >:^^^{u, Bl), 0</x<m + a + l. 
A straightforward calculation yields 

(34) («, ($(s)A(i)5„(s - 1) + ^{s)Bm{s - l))B^) = -{u, ^s)Bm{s)A(^^B^{s)). 
Then 

-{u,<i>{s)Brn{s)AWB^{s)) = X'^^,{u,Bl). 
Consequently, A^^^ = 0, 0<fi<m — t, X'^q = 0, m > 0. Moreover, for fj, = m — t + 1, m > t, 

-{U, ^s)Pm{s)A(^^Pm-t+l{s)) = -[m - t + l]{u, B^) = >!m,m-t+l{u, ^^-t+l)- 
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Therefore, for m >t, 

m+(j(m) 

11=771— t 

(iii)^(i). Prom (26), we get 

m+<T{m) 

= -{A(^\^Un)-^Un,Bm{s-l)). 

For n = 0, - A(^)($n), - 1)) = 0, m > 0. Therefore 

(35) A(^\^u) = ^u. 
Moreover, using (34) and the orthogonahty of {S„}„>o, we get 

{un, $(s)A«5^(s - 1) + ^{s)Bm{s - 1)) = -v'^iu, $(s)S^(s) A(i)B„(s)). 
Furthermore, making n ^ n + 1, we obtain 

(($AWS„+i)«, Bm) = 0, m>n + t + l, n>0, 

< 

_ {i^AWBn+l)u,Br,+t) = -rn+lXn+t,n ^ 0, 71 > 0. 

According to Lemma 2.1, 

n+t 

($A(^)5„+i)u = - ^ rnK,nUi^, n>a. 

v=n—c 

The orthogonahty of {-B„}„>o leads to 

($A(i)B„+i)« = - (^-'"Tiiw^^) °- 

From (35) and taking into account u is quasi-definite, we finally obtain (23)-(24) in accordance 
with (29). □ 

In an analog way we can prove the following result 

Lemma 3.3. [12, Lemma 3.1] For any monic polynomial deg$ = t, and any SMOP {-B„}„>o 

with respect to u, the following statements are equivalent. 

(i) There exists a non-negative integer a such that the polynomials Bn satisfy 

n+t-l 

(36) A«($(s-l)S„(s))= J2 Kr^B,{s), n>a + l, 

v=n—a—\ 

(37) \n,n-a-i 7^ 0, n>t + a + 2. 

(ii) There exists a polynomial ^ , deg* = p>l, such that 

(38) AW($«) = *u. 

where the pair ($, ^) is admissible. 

(iii) There exist a non-negative integer a and a polynomial , deg^' =p>l, such that 

n+cF{n)+l 

(39) $(s)AW5„(s-1) + *(s)S„(s-1)-S„(s)A(i)$(s-1)= J] A„,.5,(s), n > i, 

v=n—t+l 

(40) \n,n-t+l 7^ 0, n>t, 
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where a = max(p — 1, t — 2) and the pair is admissible. We can write 

{u,Bl) 

3.1. First Characterization of g-semiclassical polynomials. 



(41) ~Xn,v = -T^iifA^.n, < I. < n + a{n) + 1, n > 0. 



Theorem 3.1. For a monic polynomial deg$ = t, and any SMOP {-B„}„>o with respect to 
u, the following statements are equivalent. 

(i) There exist a non-negative integer a, an integer p > 1, and an integer r > a + t + 1, 
with a = max(t — 2,p — 1), such that 

n+t n+t 

(42) an,i.B^{s)= J2 Vn,uBl}\s), n > max((T,t), 

iy=n—cr i/=n — t 

where an,n+t = Vn,n+t = 1, « > max{a,t), ar,r-aVr,r-t 0; 

{A(^\^u),Bn) =0, p+l<n<a + 2t + l, (AW($u), 5^) 7^ 0, 
andifp = t-l, i/ien Iim(n, ^A^Sp) ^ -m, m G N*. 

(ii) There exists a polynomial ^, deg^* = p >1, such that 

A(i)($«) = 
and the pair ($,^) is admissible. 
Proof: (i) {ii). Consider the SMP {^n}n>o defined by 

n+t _|_ ^ _|_ 

Un+t+lis) = ^ —-——-—Vn,uBi,+l{s), n > (7 + t + 1, 
u=n—t 

nn{s)= Bn{s), 0<n<a + 2t + l. 

Prom (42), 

n+t 

(43) AW(Jl„+t+i(s)) = [n + i + 1] an,uB^{s), n>a + t + l. 



Since u is quasi-definite, then 

(AW($u),J^„+t+i) = -(u,#AWf)„+t+i) 

n+t 

= -[n + t + l] Y an,u{u,^B^) = 0, n>a + t + l. 



Therefore, (A(^)($u), Qn) = 0, n > a + 2t + I, and by hypothesis {A^^\^u),nn) = 0, p+1 < 
n <a + 2t + l, then (A(i)($«), Q„) = forn > p + 1, and {A^'^^^u) , ftp) ^ 0. Hence, if we 
denote {wn}n>o the dual sequence of {^n}n>o and apply Lemma 2.1, then 

p 

(44) A(i)($u) = ^(A(i)($u),S^)i(;^. 

i/=i 

On the other hand, if we take t = 2t, a = a + 1, and r = r + t + 1, then 

n 

^n(s) = Y, ^ri,uBu{s), n>a + t + l, 

u=n—t 

nn{s)= Bn{s), 0<n<a + t, 
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where 

~ [n] ^ ^ ^ 

Vn,v = Y^Vn-t-l,y-l-, U - t < U < U, n>a + t + l, 



[r + t + 1] 



Vrr-tJ^O, r>a + 2t + 2 = a + t + l. 



^r,r-t [r-t+1] 

Prom Lemma 2.2 and (5), it follows that = Uk = {u,B'^)~^Bk, 0<k<a = a + l. So, 
relation (44) becomes 

where 

= -j2(^,Bl)-\u,^M^^B,)B,is), 

with deg^' = p, as well as we have (it, ^A^^^fip) ^ and, as a consequence, the pair ($, is 
admissible with associated integer a. 

ill) =^ (i). Prom Lemma 3.3 (i) and making n — ^ n + 1 we have 

n+t 

(45) A«($(.-l)S,+i(.))= ^ 

n+i,uBu{s), n> a, 

v=n—a 

where \n+i,n+t = [n + t + I], n > a, and \n+i,n-<T ^ Q-, n>t + a + 1. 
On the other hand, the orthogonality of {-Bn}n>o yields 

^( 1^D t\ {u,^{s -l)Bn+i{s)By+i{s)) i 
$(s-l)S„+i(s)= 2^ ^ ^ / „2 \ -Bi^+i(g), rz>t-l. 

Hence, 

(46) Aa)(^(.-i)^„,,(.))= g t- + iK-'^(7^)f";^(-)^-^^(-)) 4ii(.), n>t. 

Prom (45) and (46), we obtain (42) with 

(y.n,v= 7 — , . ' 1 , n-a<u<n + t, 
[n + t + l\ 

[u + l]{u,^s-l)Bn+i{s)B,+,{s)) 
[n + t + l](n, 5^+1 ) 

an.n-CT-yn.n-t 7^ 0, n>a + t+l. 

Then, 

' 0, p + 1 < n < cr + 2t+ 1, 

(AW($ti),B„) = -(ii,$A(i)5„) = <^ 1 , , 

\^[AWr^mu,B'^),n = p = deg^, 

and if p = i - 1, the g-admissibility of ($, *) yields lim(n, B^)~^{u, ^A'-^^Bp) ^ -m, m G N*. 
□ 

In the case of g-classical linear functionals, we get the following result 

Corollary 3.3. Let {i?n}n>o a SMOP with respect to u, and a monic polynomial with 
deg<I> = t < 2, such that {u, ^) ^ 0, then the following statements are equivalent. 

(i) The linear functional u is q-classical, i.e. there exists a polynomial ^' with deg^' = 1 

such that A(^)($ti) = ^u. 
(") Ylu=n^n,i'Bi,{s) = Ylu=n-t'^'ri,vBl!^^{s), n > t. Furthermore, there exists an integer 
r > t + 1 such that ar^rVr,r-t 7^ 0; O'^d if t = 2 then lim.q-^i{u, Bi)'~^{u,^) ^ —m, 
m € N*. 
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3.2. Second Characterization of g-semiclassical polynomials. From the previous charac- 
terization, we can not recover the second structure relation of g-classical orthogonal polynomials 
(2). Our goal is to establish the characterization that allows us to deduce such a case. 
First, we have the following result. 

Proposition 3.3. For any monic polynomial with deg$ = t, and any SMOP {-Bn}n>o with 

respect to u, the following statements are equivalent. 

(i) There exists a polynomial dcg^* = p>l, such that 
(47) A(i)($m) = *w, 

where the pair (<&, ^) is admissible. 

(ii) There exist a non-negative integer a and a polynomial with deg^* = p > 1, such that 
(48) 

n+a{n) 

$(s)[A«]25,(s-l) + A«(vI/(.)S,(s-l))-Sn(s)[A(i)]2$(s-l)= ^n,.B,{s), n>a, 

v=n—a 

where '&n,n-a either n > a + t + 1 or n = a + t and p > t — 1, a = max(i — 2,p — 1), 
and the pair ($, *) is admissible. We can write 

(49) i^n,u = j^^^ ^u,n, 0<iy<n + a{n), n > 0. 

{u, B^) 

Proof: We have 
(50) 

n+(T(n) 

$(5)[AW]2s„(s-l) + AW(^'(s)S„(5-l))-B„(s)[AWp$(s-l)= J2 ^n,uBAs), n>0, 

i/=0 

where for all integers < u < n + a{n), and n > 0, 

(n, Bl)^n,. = {u, ($(s)[A(i)]2s4s - 1) + A(^\^is)Br,{s - 1)) - B„(5)[AW]2$(s - 1))B,). 
Taking into account (5) and (48), a straightforward calculation leads to 

{u,Bl)^n,. = {u, ($(s)[A«]2S,(s - 1) + AW(*(s)S,(s - 1)) - S,(5)[AW]2$(s - l))Bn). 
Therefore, inserting (50) 

{u, Bl)^n,v = Y '&u,i{u, Bl)Si^n = ■&u,n{u, B^) . 

In particular, for 0<iy<n — a — 1, then n>i' + a-\-l>L' + cr^v) + 1. Thus, we deduce 
■f^z/.n = 0. Hence '&n,i' = 0, for < < n — a — 1. 
For v = n — a, and n > a + t, we obtain 

{u,Bl_,)^^^^_, = (tx, A(i)($(s)A(i)5„_,(s - 1) + ^{s)B^_4s - 1))) 

n+l 



-(n,AW(B„_,(5)A«$(s-l))S„)= J2 K-aA'^,BnA(^^B,) 



nu=0 



[n+ l]Xn-a,n+l{u,Bj. 



But, from (40), we get '&n,n-<j 7^ 0, either n>(T-|-i + l, orn = (T-|-t and p>t — l. 
As a consequence, 

n+(T(n) 

$(5)[AW]2s4s - 1) + AW(*(5)S„(s - 1)) - S„(5)[AW]2$(s - 1) = ^ K^.B,{s), n>a. 
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(ii)^(i). From (48) 

(A(i)($(s - 1)aWu) + ((AW$(s - 1)) - ^(s)) A^u, Bn{s - 1)) = 0, n>a + l, 
(A(i)($(s - l)A(i)u) + ((A(i)$(s - 1)) - ^'(s)) A(i)u,S„(s - 1)) = (n, l)^n,o, n < a. 
According to Lemma 2.1 

A(i)($(s - l)A(i)ii) + ((A(i)$(s - 1)) - *(s))A(i)« = f2 %^§r^"^^" ~ ^) 

n=0 \"'-^n) 

a(0) 

n=0 

Finally, a direct calculation yields 

A«(AW($u) =0, 

then A(^)($n) - *n = 0. 

Moreover, since cr{n) = a and 'dn,n+a = ['^+<7 + l]^n,n+<T+i ^ 0, forn > then Xn^n+a+i 0) 
n > t+1. The g-admissibility of the pair follows taking into account the value of Xn+a{n)+i- 

□ 

Our main result is the next one. 

Theorem 3.2. For any monic polynomial $, deg$ = t, and any SMOP {-B„}„>o with respect 

to u, the following statements are equivalent. 

(i) There exist a non-negative integer a, an integer p > 1, and an integer r > a + t + 1, 
with a = max(t — 2,p — 1), such that 

n+a n+a 

(51) in,uB,{s)= ^n,uBl}^is), 

v=n—(T v=n—t 

where ^n,n+a = (in,n+a = 1, ^ > max((T, t + 1), ^r,r-a^r,r-t / 0, 

f (A(i)(^>u),5„) = 0, p + l<m<2u + t+l, 

\ (A«(<I>7i),i?p)/0, 

and ifp = t — 1, then lim(u, B?,)^^{u, ^A^^^Bp) 7^ m, m G N* (q- admissibility condition). 
<?Ti 

(ii) There exists a polynomial ^, deg^* = p > 1, such that 

(52) A(i)($m) = *m, 
where the pair ^') is admissible. 

Proof: (i)=> (ii). Let us consider the SMP {S„}„>o given by 



^ \ " [n + o" + 1] n / \ 

^n+a+l[X) = 2^ r ^ — (;n,uBu+i{x), n > a + t + 1, 

^n{x)= Bn{x), 0<n<2a + t + l. 
A direct calculation yields 

n+cr 

AWs„+^+i(s) = [n + c7 + l] Y ^n,uB^{s), n>a + t+l. 

v=n—a 

Taking into account the linear functional u is quasi-definite, we get 

n+a 

(A(i)($u), = -(n, $A(i)S„+^+i(s)) = -[n+(7+l] ^ ^„,,(u, = 0, n > a+i+1. 
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From the assumption and Lemma 2.1, if we denote {wn}n>o the dual sequence of {S„}„>o, then 
we get 

p 

(53) A(i)($u) = ^(A(i)($u), 

i/=0 

Taking t = a + t, a = a + 1, and r = r + a + I, the polynomials En can be rewritten as follows 

n 

v=n—t 

Enix) = Bn{x), 0<n<a + t, 

where 

~ [n] - - , 

^n,v = ri ?n-(T-i,i/-i, n-t<v<n, n>a + t + l, 

[r + (7 + 11 _ ^ - 

?ff-f= 1 TT^^r,r-t^O, r>2a + t + 2>a + t + l. 

^'^ ^ [r — t + l\ 

Prom Lemma 2.2, Wk = Uk = {u, Bl)~^BkU, < k <a = a + 1. So, (53) becomes 

^ /(A«($u),S,) ^ 



Since (AW($n),Bp) 7^ 0, then deg* = p. 
Prom the assumption, ii p = t — 1, then 

Hence, the pair ($, ^) is admissible with associated integer a. 

(ii)=^>(i). Prom Lemma 3.2(iii), there exists a polynomial deg* = p > I, such that 

n+iT(n)+l 

(54) $(s-l)A«B„(s-l) + ^'(s)S„(s-l)-B„(s)A«$(s-l))= ^ A„,,B,(s), n > 

i'=n—t+l 

where A„^„-t+i 7^ 0, n > t, a = max(t — 2,p — 1), and the pair ($, ^) is admissible. 

Taking (/-differences in both hand sides of (54), we get 

(55) 

n+a(n) 

$(s)[AW]25„(s-l) + A«(*(s)5„(s-l))-i?„(s)[A«]2$(,-l)= ^ Cn,.Bl}\s), n>t, 

v=n—t 

where C,n,v = [v + l]An,;/+i, Q < v < n + cr{n), n>t. 
Prom (48) and (55), we obtain (51) where 

Kn,v= ^ , n-(j<v<n + (j, 

^n,v= ^ , n-t<v <n-\-t, 



^n,n—a^n,n—t ~ '^n,n—a^n,n—t+l 7^0; ?7.>C7-|-t+l. 



n,n+a 



Pinally, 

(A«($u),S„) = {u,^Bn) 



1 0, p+l<n<2a + t+l, 

[ ((t^,S2)/[p]!)[A(i)]f*(0)7^0, n = p = deg^'. 
Prom the admissibility of the pair ($, *), if p = t — 1, then {u,B^)~^{u,^A^^^Bp) 7^ m, m G N* 



□ 
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4. The uniform lattice x{s) = s 

As a direct consequence from the operator L^^^ and the g-hnear lattice x{s), we can recover 
the uniform lattice setting x{s) = (q^ — l)/{q — 1) and taking limit q ^ 1. For instance, for 
A-classical orthogonal polynomials the structure relations (1) and (2) have been studied in [5]. 

Theorem 4.1. First Characterization of discrete semiclassical polynomials 

For a monic polynomial deg$ = t, and any SMOP {-B„}„>o with respect to u, the following 

statements are equivalent. 

(i) There exist a non-negative integer a, an integer p > 1, and an integer r > a + t + 1, 
with a = max(t — 2,p — 1), such that 

n+t n+t 

(56) ^ an,uBu{s) = ^ i;„,j.sW(s), n>max(c7,t), 

i/=n— (T i'=n—t 
where bI^\s) := (n + l)"^AS„+i(s), an,n+t = Vn,n+t = 1, n > max((7,t), ar,r-aVr,r-t 

0, 

(A($u), Bn) = 0, p+l<n<a + 2t + l, {A{<^u),Bp) / 0, 

and ifp = t-l, then {u, Bp)~'^ {u,^ABp) / -m, m G N*. 

(ii) There exists a polynomial ^, deg^* = p >1, such that 

A($u) = ^u, 

and the pair ($, 'I') is admissible. 

Theorem 4.2. Second Characterization of discrete semiclassical polynomials For any 

monic polynomial <I>, dcg$ = t, and any SMOP {Bn}n>o with respect to u, the following state- 
ments are equivalent. 

(i) There exist a non-negative integer a, an integer p > \, and an integer r > u -\- 1 -\- 1, 
with a = max(t — 2,p — 1), such that 

n+a n+a 

(57) ^ Cn,.B,{s)= J2 ?n,.4''(s), 

i'=n—(7 v=n—t 

where in,n+a = ^n,n+a = 1, ^ > max(cr, t + 1), ir,r-<j(^r,r-t + 0, 

(A($u),S„) = 0, p + l<m<2a + t + l, 

(A($n),Bp) /O, 

and if p = t — l, then {u, Bp)~^ {u, ^ABp) / m, m G N* (admissibility condition). 
(ii) There exists a polynomial ^, deg^ = p > ^, such that 

(58) A($n) = 

where the pair ($, ^') is admissible. 

The proofs arc analogous to the original ones setting lo = 1, and taking limit q ] 1. Therefore 
Lq^i = A^^^ becomes A and [n] becomes n. 

Remark 4.1. A-semiclassical linear functional have been studied in [11]. 

5. EXAMPLES 

5.1. First example. Let {Qn}n>o be a SMOP that satisfies the following relation 

(59) {x{s + 1) + Vn,o)Qn{s) = qQHiis) + p„(s)QW(s), 
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where the lattice, x{s), is g-Hnear, i.e. x{s + 1) — qx{s) = to, 

qu+l _j_ ^1 

Pn = , n > 1, po = 0, 

C 7n+l 

and € is a constant, being {/3„}„>o and {7n}n>0 the coefficients of the TTRR 

xQn = Qn+l + l^nQn + InQn-l, n>l. 

Then, from the above TTRR and Theorem 3.1, we get {Qn}n>Q is a sequence of g-semiclassical 
orthogonal polynomials with respect to the linear functional w, solution of the Pearson equation 

(60) A(^)t; = ^v, 

of class (7 = 1, with <I>(.t) = 1 and dcg ^' = 2. 
Then, it also satisfies the following relation 

(61) Ql\s) = Qn{s) + \n,n-lQn-l{s), 

where Xn,n-i = — — rrC- 
q^yn + IJ 

£ 1 

In fact, a straightforward calculation gives ^{x) = Q2{x) Qi{x). 

Q 71 

Lemma 5.1. Let {Qn}n>o be a SMOP with respect to the linear functional v satisfying (60). 
Then the sequence {Qn\n>o is not diagonal. 

Proof: Assume {Qn}n>o is diagonal with respect to (f), with deg^ = t, and index a. Then from 
Corollary 3.2, t/2 < a <t + 2 and we have the following diagonal relation 

n+t 

(t>{s)Qn{s)= Yl ^n,uQl}Ks), 0„,„_<, ^ 0, n > (7. 

i'=n—a 

If we denote by {vn}n>o and {fn'}ra>o the dual sequences of {Qn}n>o and {Qn^}n>o, respectively, 
then by Proposition 3.1 the last relation is equivalent to 

(62) (/>?;W = kn^n+aV, n > 0, 
where kn = {v , Ql^^)~'^ en+a,n, and 



nn+a{x) = 2^ , Qu{x), n > 0. 



It is clear that v satisfies an infinite number of relations as (62). Indeed, by multiplying both 
hand sides of (62) by a monic polynomial, we get another diagonal relation. 
For this reason, we will assume t = dcg<j) is the minimum non-negative integer such that v 
satisfies diagonal relations as (62), i.e. the Eq. (62) cannot be simplified. 

Notice that t > 1. Indeed, if we suppose that t = 0, then < a < 2 and we recover the 
first structure relation characterizing ^'-classical sequences. This contradicts the fact that the 

sequence {Qn}n>Q is g-semiclassical of class one. 

Consequently, since t>l then cr > 1. Taking g'-differences in both hand sides of (62) and using 
(5), from (60) and A^^^ujj^' = — [n + l]t;„+i, we obtain 

(63) 4>Vn^ = K'^nV, n > 0, 
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where 

Ms)= [t]-^(J^n+a(s + l)*(s) + A(i)j^„+^(s) + d„(/.(s + l)Q„+i(s)), n > 0, 
dn= [n + l]{{v,Ql^^)K)-\ n>0. 
Notice that the polynomial (j) is monic with degcf) = t — 1. 

Moreover, taking into account u is a quasi-definite linear functional, combining (62) and (63) 
we obtain (p{x)0,n+(Tix) = (t){x)%ljn{x), and analyzing the highest degree of this relation, we get 
V'n is a monic polynomial with deg'i/'n = n + a — 1. But, this contradicts the fact that t = deg(p 
is the minimum nonnegative integer such that v satisfies diagonal relations as (62). q 



5.2. The Q'-Freud type polynomials. Let {Pn}n>o be a SMOP with respect to a linear func- 
tional u such that {u)o = (n, 1) = 1 and the following relation 

(64) A(i)P„(s) = [n]P„_i(s) + UnPn-sis), n > 2, 

holds, where P_i = 0, Pq = 1; and Pi(a;) = x, being x = x{s) = q^, i.e. a; = 0. 

We know that this family satisfies a TTRR, i.e. there exist two sequences of complex numbers 

{bn}n and {c„}„, c„ / 0, such that 

xPn = Pn+l + + CnPn-l, n > 1. 

Furthermore, from a direct calculation we get a„ = K {q)q~'^CnCn-iCn-2, n > 2. In fact, the 
parameters Cn satisfy the non-linear recurrence relation 

q[n\Cn-l + K{q)q~"'~^^CnCn-lCn-2 = [n- l]Cn + K{q)q~"'~^Cn+lCnCn-l, n > 1, 

with Co = 0, ci = -P2(0) 7^ 0, and lim K{q) = 4. 

Moreover, from Proposition 3.2 we deduce that $ = 1 and thus a = 2. As a consequence ^' is a 
polynomial of degree 3. In other words, u is a q'-semiclassical linear functional of class 2, i.e. u 
satisfies the following distributional equation 

(65) A(i)n = ^'u, dcg^ = 3. 
Lemma 5.2. "^{x) = -K{q)q-^P^{x) - c{'^Pi{x). 

So, (65) is the g-analog of the Pearson equation for the Freud case. 

Proof: From our hypothesis ^' is a polynomial of degree 3, so ^{x) = cqPo + eiPi -|-e2P2 + e3P3. 
Then, taking into account = Cnd'^_i, n > 1, and the value of a^, n > 3, we get 

eodl = eo{u,P^) = (^'u,Po) 
eidf = ei(n,p2) = {^u,Pi) 

e2dl = e2{u,Pi) = {^u,P2) 

e^dl = e^{u,Pi) = {^u,P^) 

□ 

From Theorem 3.2, we can write the second structure relation as follows 

(66) S„+2 + Cn,n+1-Sn+1 + Cn,n-Bn + ^n,n-l-Bn-l + Cn,n-2-B„-2 = B^n+2 + ^n,n+\B^n\-l + ^n,nBn'^ ■ 

Using (64) we get 

Crijn+l ~ ?n,n+l) Cn,n ~ -|- 3] Q-n+S "I" ^n,ni 

Cn,n-1 = [n + 2]~^^„_„+ia„+2, in,n-2 = [n + l]~^^n,nO-n+l- 



= -(t/,A«Po) = 0, 
= -(t/,AWPi) = -l, 

= -(^/,A(i)P2) (E|)-(^,[2]Pi)=0, 

= -(^, A(i)P3) -{u, [3]P2 + a3Po) = -a3. 
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Moreover, combining both structure relations if Pnix) = Yl^=o^n,jx'^ , then Xn,2k+i = for 
nonnegative integers n, k such that 0<fc<(ra — l)/2, and 

A„,o = l, Xn,2k^2 = [,_2fc_2]-[n] ' 

In fact, with these values, we obtain c„ = A„^2 ~ -^n+i,2) = ■^nji ~ -^n+i = 0) ^'^id ^n,n+i = 
Cn,n-i = ^^n,n+i = 0, n > 0. Hencc, we can rewrite (66) as 

(67) (X^ + Vn,o)Bn = 4+2 + Pn^ ^ , 

where t;„,o = r . + -fFr\ "^+1 ~ ^'^'^ = ~lFr\ • 

[n + 3] K(5)c„+i K{q)cn+i 

Lemma 5.3. The moments of the linear functional u, {{u)n}n>o, satisfy the following relation 

(68) [n + l]{u)n = K{q)q-\u)n+i + - |^^^) (^)n+2, ^ > 0, 
where {u)o = 1. 

Therefore, taking into account that {u)i = {u)^ = 0, we can deduce u is a symmetric linear 
functional, i.e. (n)2n+i = {u, x'^^'^^) = 0, n > 0. 
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